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TT'b-YX^ C'- 3 2 
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ifm^mm^] 002939 

Clft#^lg] 21,000R 

mi^^] mmm 1 

[M4^^] 0® 1 

m^^] mmm 1 
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mm^: mmm 

V V(D^^ir^mU^^%m\zmii-t^z.}L^W^>L-t^^>TVn.-^)y ff1sm 

o 

Cff#^3] mm(DAi:jmmmv^^i:>'=i~vy'ifMM(Dm^£^mmcom 
mzm^x±A:bmm(D^^i^'=i-~vy-^^^mmzmm-t^:^^t:?^-vyvm 

m-t^z.}i^i^m,t.-t^^>rv=r-^)y^'mm.. 

^i^m^^mm^m^mt. mm^Atsmm^ ^ t^^Atsmmco^m^ia^tjmm 

y.^v:2.-^}y^mm.. 

[if*3g5] m^^Amm(D7.^v=L'-^)y^mmz^\^x. 

^tcii, mm^At5mm(Dm.m%ii!,timm^'^m-t^mz.. ^mm^^^iimm 
■k%mLti:\i^z.h^mmi-t^7.^v=L--y)y^mm.. 

[0 0 0 1 ] 
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[0 0 0 2] 

jfi^, ^ y ~ V \^ V ^ (Dmm^zWW «y h A^y 

[0 0 0 3] 

t^KtsAvvrmT^^ v^ti'^mwM-^tix^^^. At}Av-7Tm:^4 -j^mmt 

[0 0 0 4] 

^i^-^f)^iBm ^ ^ U , ^^(D^ V^ X - U > ^'^'^I^J^T ^ ^ tl ^ - >^ 
[0 0 0 5] 

mi\t. w^(Dy.^v=L~^}y^:f5mo^-m(DWLmm^^'ro m^. %^tim 

[0 0 0 6] 

01 (A) (c^f A;^®^* 0~# 3 (Z)^) t)> ttit®A;^IlIIS*^^x>re^'rL- 
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1 :7.^i^=L-v y^iT-^-^ ^ jvvit. mi (B) iz^-t^oizA±!m^# 2, Kt5 
Iil^#3. A:^liI^#o, xtimu^ i(Dm\z^^v^-^)y^^n^^. r^®^ 
2^>^i;?rL-ij >^-tJ--<^';i/Tii> mi (c) \z^-t ^o^zxtsmun z , At} 

[0 0 0 7] 

. mmmm(Dmm^m^r=.i^iz. A^jmrnmo^^.^v^-vy-^fMrntim^jt^m 
mmmzm^Nmo^Atjmm<Dmm^mmizmnh. ^r=.<ck^rj^7s>rv=L-^) y 
^^m^-t^r=.mz:^^v=L-^)y^-^>(^)\ymz^mm^^m'^m\zmm^'^ 

[0 0 0 8] 

mi7s^V=L-^)y'^'^^ ^ )\^-V\t. 0 2 (A) \z^-r^o\z. A;trM#0 

itmtsmmno, #1, #2, 1 3(Dm%m\z7.^v^-')y^-k'if\^. 
m.mzAt5mm^ i\t\i!,i:mmt I, #2. #3, too:)m.%m\z7s^v=r-^) 
.y^^fs\^.A±mmt2\t^±mmn2, #3, #0. ^ i(7^m.%m\z7s^v 

=L-^}y^-kn\\Ai:jmmt^Z\t\i^i:}mmtZ, #0, #1, #2®m^|ii{c 

7.^v=L-'^)y^^^=ioo z.(D^^m(D7-^'^-y^mMmzm2 (b) <z)j;e)jc 

[0 0 0 9] 

tl^cov^T, \i^tsmmt 0-:^ z(Dm%m^-km^mzmm-^'±. 02 (o ic 

[0 0 10] 

mi iz^-tv^M:^'mit. T^frVn.-^) y if"^^ ^ )\^mzA±smm(DmMm^is^ 
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[0011] 

m'(:7.^v=L-^)y^mmmmt^±^^Kim\z.^<<D?t^^'^^y mm t^'Z^m 

[0012] 

:^^vzL-'Vy'!fmm(Dm}^mmthx. ^xi^mmcT^mmmmti^m^mizmm 

c) \z^-tly-^y:^x\tK±mn^ otm^-^^^^o^o). III2 (b) \z^-r 
iy~^yy.Mm^\^^^^^2'D<Diy-^y7.x\%x\tKi]mmt 1 ft'^m^-^n. 

<ck^t^7.^ V =L - ^) y ^is^mmx^is^^^t^i^of^mfi'^^'Drc, 

[0013] 
[0 0 14] 

mmit t , ^ ^i^:i-vy ^mm<j>nis & x >r 3. - u > 
[ 0 0 1 .5 ] 
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>TV=L-^)y^^'i^oZ.}Lii^-^^)^f^^). ^^IHI^JC, M3?fJ^a{cJ; U^S^r^ 
[0 0 16] 

UT^^^ti, JSi^ff TT<^¥^ ^ >r ^ - U > ^ e) 3 i: RTIg 

[0 0 1 7] 

vy^^mm^mt. 

mmt)^i^mzmifi-^n^r:iisb. A±imms(Dmi^timMmx$>'ox^. ^A^^fjtT. 

[0018] 
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i^xm^ ^ ft, $ ^ ^ * r^^n-y-^^k^t^ys ^ V =l- ^) y z. 

[0 0 19] 

-^{Cli, tfftH#A:^(lIl^c7)ftffi5fem;^llia?:JliT-r^l^{c, ^m«ffi^m;dM 

tfi\zm^-t^^tis^x^^o 

[0 0 2 0] 

■t^z.}ii$x^. m-Kt!mu\H(Dn^t!mmmxv'y\:Lv ^ff^nmr^^^x^ 
<ck^r^7.^v=r-y)y^''f)^uimiirj^^}. ttc m.%\^t=.\mm^Q o sxM^-t 

[0 0 2 1] 

mm^^ V =L-vy ^'mm^m it. mmm^ mm t. im%mm t. xm ^izmm 
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[0 0 2 2] 

So 

[0 0 2 3] 

mm7.^v=L-^)y^''ji!m^mt. :^^i^^-v y^f^^^ ^ jv(Dm^xm^m 
^^m-^i^%%mm\zmi^)mx^z.h\z^ ^)mm(DR\^:^^v^-')y^i)^nim 

[0 0 2 4] 

mm^^v=i.-vy'^'Mm^mit. m9cmmt.^m9cmtM<D7s^i;^=L~vy^ 
^mmizmnL. m:^^v=L-vy^'m^xm^t>'^^^i^r=.iL^m%m'^(D::^^ 

[0 0 2 5] 

#3ai nzmmcommit. m^m4:mm(D:f.^i;=L-vyvmmiz^^^x. 
mtm^mmmm^mit. mm^A:hmm(Dmm^mijmm^Mm't^mz. 

iii:f:jmWi<D^(D^m^^^)\y-^%:^m.^^''JV-:flzm^LxmiHL^m't^Zii 

©J^Lv^Qo stifle J; ''jm^&i}iz^^v=L-vy'!fLr=.\^mm^m^^izmiifi 
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[0 0 2 6] 

mm:^^ V ^ - u > ^mm^m it. mmmm^u - y ^ - y r- 

Iff - fgffi^fc - ;^ - u > ^-^S ^te e) ^ ^'^ 
"nftb i: -5 □ 

[0 0 2 7] 

-^S L T «® $t m :d [Sia ?: 1- -5 r i: J: u , 

0^ 5: Mff -f- ^ ^ ^ - 6tf (C b T ffi^ M 5: M 

[0 0 2 8] 

#tHi 4 }cfa«(7)#§0^tt, w^(j^d^±mmm'^^>TV=L-^)y ^^'^(D^fA^ 

S ^O-SjiS;* fctJ^ o T ^ miJ im?«(^ :^ >!r e;? ^ - y > y & M^fJlC:®^ f X >5r i;? n. - 
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t}^=i.~ (VOQ:Virtual Output Queue) 13-,^~13 

>r«y htim;^lsI^fc^/;SL^Mmi7=^^- 13^-1 s ^^izAy y r V > '^f-^ 

4izMLxm.m-tSo tr^. ^AiJ^yyr^i 2 ^--^i 2^ity.^i/=L-^ 1 
irM^ti'^^'^^^y h ^n>Tv Vy^^ 1 6 \z'^^-t^o 

[0 0 2 9] 

)^>TvVyAv^\Q\%. A^i;y 7 \yy(D^ uyA-y.^ v'f-X'^^) . Ktin 
>Tv hcD^^y ^\zmfs't\x\^^U%\z]i^\:>f:L^timu 1 8 ^ ~ 1 d>y^\zn>Tv V 
^y.-{ v^y ^^-t^. 

[0 0 3 0] 

y.>TV=L-=y \ I/Og|5 2 0 , U ^'XT. h^SBl$2 2, ^-f^^ffJ^BP 

2 4 , |li;*0J'#?|^g[5 2 6, y.^V=i--^)y 2 8 ;^)^ ^ $ ti, /N°>:r >y 

Og|5 2 Ott, A;OA'>y^TgPl 2 ^ - 1 2 J^75)^^(7)U ^x>?. hWfg^r^^f -5^ 
^{C, ^(Z)##$:U ^x;^ h^Sg|5 2 2 lCJi^-r-g)o ^ ^, X>!r i/'ri- U > 

MP 2 ^\z^^y.>TV=i--^)y ^m^^^K±}^vy7% \ 2^-1 2 j^icii^ 

[0 0 3 1 ] 

>TV^-^)yfW,i^(DW.-k^Kti)^vyy(J^^OQmzmM\^. y^V^-v y 

^m^o)mm^^i^-t^o Ti<4y^wM32 4it. ^AtjmmcDf^ti-^ commix 
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[0 0 3 2] 

X hmM'mmt^mmm\^x^mLx^^^mMm^mm(Dmm^m\'^x. mi^m 
mmm32 6^-^<bm^^ti^y.^pa.~vy'^mmzm^K Nmo^A±imn(D^ 
d-p=r-v y '^'^m^mmm-t^=b(Dx:^^o ^mmz-s3\>^x, ^a^y^mm 
m 2 4 m^^-t ^mm^Atimm(Dmm^iiii:jmm^m i m^x^m-t ^^mm 
mz'^^x^AtimWi(D:^^ V y vmrn^mmizn^^ mm%AJomm^ 
^x^^A±immcomm9nii!,i^mm^^^i^=^~vy>^'^4^jimz^m-t^zii 

[0 0 3 3] 

1114, m^it. 1 mmm^mm-t^r^i^(Dm^^-t. r^-r-tt 

, mm^nmz-t^r=.it>AtimmmN = 4, mt}mmmM=4 t.L. 4x4>^-r 
^y^^m^'^xMm^noo 

[0 0 3 4] 

mm^(D-mMm^m^o A^->i*^^A^->4®#vhu^:j;ii, mm 

t>^A±imm# o<D^^V^-V y^^MM^mL. m2n^'^A:hmW^U i a^y^frV 

y-ifMm^mL. mznti'^AiomMtt: 2(D:7.^i^=t~v y^MM^mL. 
m4nti'^A:hmm« 3(D^d-i:^^-V y'^fMM^mi^X^^^. m^vA 

^2^i)mmm^(Dm3m%^mL. m4:^^At)mmm}^<Dm4m9u^mLx^^ 

[0 0 3 5] 
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Tv^s, tr^. Aijia^# 0 fc^s LT^s^. :^d-v=L~v y'ifmmt. mi? 

I1I^#0, #l/#2, # 3 ®|I^Mi:J5^oTV^-5o 
[0 0 3 6] 

5fe^T')iii!^x^>:/'^- vy^Mmo^mijmmizMLxm&mm^no^tiz^^j 

o 

[0 0 3 7] 

;6\ AiJ miiiS: N # :^ liJI^:;^ j& ^ - > iSc ^ tS: U Mmtim L<rj^^. 

^+1 MOD N <imi:mm^^+ I ^Nxwi^r^m^) iz^^j^tb^. ^r=. 
, mmo^mm^^^-ycD^mzmLxit. mmz-^^-yit. nm-i/i^-xD 
ffi;^jiii«s##+ 1 MOD Niz^ij^i^. mMfMmxm%mm^m< ^.tt)"^ 

1 MOD Niz^<'):^^i;=L-vy'ifMM&^^Mtm}^^^^-y^m<(Dizm 
^r. if(DJ:o ^£:^mx ys>TV=L-^)y ^'MM& v n tijilMi^ a° ^-y^m^^X^ 
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[0 0 3 8] 
[0 0 3 9] 

M*^#3-e, Atimm^ 2(Dmm^iiiijmmff^^ ox. Atimm^ saymm^ 
m:tfM*'^# 1 ^^oTv^s„ -eLT, ::'.^va.-v y'^mmt. mm^Atim 
mo^mm^mi^mmtf^mim^xmm-^ti^mm^'^^-y^mm-t^. spt), 
mxitAtjmmtt^ 2, mtimm^ 0 ^mim^xmm:-t^z.ii(Dx^^7.^v=L 
~vyy(D^mm^^'^^~y3i^-^^x7.^t^:L~vyv^no. mm^ 

[0 0 4 0] 

)\;mzm.'^%Atimm^i!m-^^. t(j^AtiUU^o^m.^%^±mm-fs^'m 

1 T' ma $ ti -5. M;? o T ^ 0^ CD X >^ i; zi. - U > ^* e) r ^ J: y , 
<LS:.^tSi7.>TV=L~^)y>fk%^^^. 
[0 0 4 1] 

Nli^AiJMIft, l^\%AtimW^^. O, OUT, I ^tx^tilii^ira^iJc, 
(I N, O) ttA:^llI^# I N(Z)VOQ imm^ti^=i-~) tOCDWzi^m^ 

[0 0 4 2] 

n^^. y.'Tv^si ox\%. ^^%AfimU(i:>^^%^timUiS^'mi^%x 
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[0 0 4 3] 

tc, Xt^-'V^S 1 6T'M* (IN, o) >o-e, w.^mmff^o-^-Sb^ti\ 

^fe^i, (IN, O) =OX'^^tS^^m^\h. Z.(D^W-^m&-ttl\t7s7-V 

ysi8lCJi<5^, (IN, O) >0T\ fiS^lSilg^^O 

^i/^S 3 0 {Ciiti^ 
[0 0 4 4] 

;^7^^y y s 1 8T'li5S^liIII(^g^i§:$: 1 f£nw.n\^. XT->y >^s 2 o-eA:t; 

mil* I NC05S^IlIli$:OUT{Ct&»b^^, 2 2-eOUT+ 1 M 

OD N^MBLTOUTfC^JN^-r-Sc -g-bX, ^ S 2 4 X^m;^lHia{C 

[0 0 4 5] 

3 3T% S#*'5^itti(iX5=-^y :/S 2 2 {cii^, M^^'^fetilix-r «v 2 8 

T' O U T {C^&J^$ tlT V^ S O {C|&M$ tlT -5 

llI^JCiT^{C|g^UTX-5^^y:/S 3 2 {Cjtt/o I^Tc ^-5^ ^ S 2 4 T^IE^^ 
xfetitix5^>y :/s 3 2 y.'rvzrs l 6XM* (IN, O) >0 

T% m.'^mmi:)'^oxr^\^^^\z\%7.^v:rs2, oxm.'^mmo^Wzi^WL^r 

fl b T X 7^ ^y y S 3 2 (Cii ti\ 

[0 0 4 6] 

TsT-v^s^, ^x\•mM.(DML^%Ktimm^^\zi^m•t^o ^k\z. t.^tv^^ 

3 4X1 + 1 MOD N ^rtgWL/T I iC^&M-t'Sc ^LT, ;^7=->y S 3 6 X 
^A;bllI^^Cov^X^IE^^*^^:0^^^!IS[JU, ^iiEj^^XJ&f-ttlliX^^y 3 
8XA:^7ia^# I c^)V^■rtlA^(DVOQ^CM#*'^fe'2>*^S*^$:^|^[Ig!^-r-S. ^^X, 
S^*'^:^lttllJ:^5^^y 3 4 tCsi^, SI^7!)^&tllSX5^ ^y y S 4 0X1 \zWi^ 

•^^x\^:!bmm.^^^n.'&%Ktiumzmt:.\zm%\^x^m^m-i^^o tr=.. 
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[0 0 4 7] 

4 X 4 x>r ^y5^&Mv^Tfe^;, V^^X. jiii^A^ - >li04 {C^-T 4 - 
A^y 7r*^e>(DU ^x;?. h^mmz4y'!7 U pi > h b, :^>^i/'n.--<; ^^^'^T^ 

o 

[0 0 4 8] 

mtf^^2V, A:dia^# 2(7)S#^m;^IlI^7b\# 2-efe6^i:A^^, A:^Jia?,S# 
2, 2;()':||l#3fe-e^S$ti'g.JiRi?A°^-># 1 >^>^i;^' 

[0 0 4 9] 
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^v=L-v y'^m^<D:^^Atimm^ i txtimmtt^ 2it^ii^^±xmr^i^x^^ 

[0 0 5 0] 

iz-^-^-f. ei^t-^r i:y^)•<T#?SIV^„ ^fe, Ktsmmt 2\%&,tsmu^ 2>(D^) 
r=.. mzm.%mm^ni^^\z^x(Dmmx^is;—^\^r£\^. ^lt, ^4m%m 

[0 0 5 1] 

, 7.^v=L-^)y'^%-r^(D^)^:r.7.vmmMm\zm^^. y.fTV=L-^)y^'m 
mm+ 1 MOD N ti^<^^m^m^Lx. mmz^m^nt=.v ^ :r.y^h^w 
)\^t \x\t. '^m'^%x±mmfi^t2x%''). 2 + 1 ®A;diii^# 3y^)^e5^^ 

[0 0 5 2] 

^K±mmZ7.>TV=L-^)yff^^iS^^Mm^\Z\X. 3Ei3}<-f 1 
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Lx^Bi^^. miX'it, rkm(Dmm9nXJjmm^m^^ y^m+ I mod n 

mill tc U T =fej a I. ^ o 
[0 0 5 3] 

o 

[0 0 5 4] 
[0 0 5 5] 

^(D\^^'mi!}^izmm-t^m^it. m&Lr=.m±imm^^+ 1 mod Nfj^^m 
m^m^Lx. :^^v=L~v y'^''m^^W'Dmi:jmmo)^xmt}iz^ii!,^tit^iii 

[0 0 5 6] 

t]mm^ui^Lx^^\^^h. mMm9ciiit!mm+ 1 mod ^(DmtjmmtL 

[0 0 5 7] 
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# 2 {CU ^x;^ h;^)'J^< 3 :^^5i^$tife7ti*, m^MU (#3) +1 

MOD N (=0) vm^n^mj^mm^ o:h-^ib^m^mt^hx, mmzm. 
tii^# 1 ^j:xj^Atimm» 3 itmmm^n^timm (.Atimm^ i ttm;t?iii^# 3 

(cu ^x:;^ hTb'^feu, -^(Dmm^mMLt^t^sb. m^mm (#2) +1 
MOD Nij^^^m^m^Lxmmz^Bi-^tit^v ^:r^h^m^^iii±immtt: 

3 $:<!?:[il(Z)M^ai;dlil^i:t-^o 

[0 0 5 8] 

J^fe, _hSHllSfeMT'tt, 1 MOD NlZj;:i)i!km(7)MM^liiijm 

[0 0 5 9] 

1 ®««5fetlI^J5trcoM*&^ltT, A;^ia^#3, ^tiUUt lif^^l'^%X 
9 V =L- ^) y ^ ^7 )\^ t 3 T-li, x>!ri;^'ii- U > ^^it-f ^ ;b # 2 <z) 

0 \Z7x^^7>tV^~^) y ^ )\jt ^ X\%. 7^Vzi.-^) y^^A^)\yt 3 © 

[0 0 6 0] 

±fHlliSMT'tt, 7>rV=i.-^) y ^m}i7^ V =L - y ^^x 7^ V o. - ^} y 

^w^MmMmtimio^'f (u ^x^ h7!)^2Mj.:A±#«t- ^) , u^fs^-D. ^x 
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[0 0 6 1] 

mi i(D&m^i^J,t. •&^y.^V=L~^)y'^'^^ ^ )\y\znvy^:^^V^-^}y 

^^mm(D7.frv=L - u y ^m^mM<7^m^^B l r is u . ^m^^^ti^^^t:^=L 

[0 0 6 2] 

+ 1 MOD Nti^i^^m^rMLx. mmz^m-^ti^v ^::ii^hmm^=h'D 
Atimm^mm-t^. -tf^tDt^. xtimm^ o + 1 mod n (=i) xm^b 
ti€>Aij[mf^# 1 ii^^^m^m^Lx. mmzM^-D-^^^ v ^jl^ h ^m-t^ Aij 

h-fy'^ifuizrjt^r^Atjmm^ 1 1 ^ 2 (Dmm^mtimmo^Mmisitmxit. m&m 
m+ 1 ^^km(Dmm^iii±tmmti^x\^^^o 

[0 0 6 3] 

z(D^oiz. 7s^v=L~') y ^-^^ ^ )\^mz. 9.^%A±mWc<Dm^%\i^tsm 
mfi'^mi%%x^m-^t\^mmz'^^x7.fTV=L-^)y^^^'soz.t.\z^^). ^ 
(DAtsmmti'^^'^%mmo}i^\t. ^ A±mmnxi^^m.m^x9nMht=.^mm 
t.\t^t£^mn^7.^v=3.-')y^-t^z.^is^&^f)^. n At!mm-ti^m%%mm 

ti^x^^. ^(Dt^tb. vtM:fj^xitn^(DAJjmmmx^^'fM^-':^(Dmmtim 
izm%-^nxLtommtf^&^rzt>'^. ±m(Dmmiz^ij. ^Attmmp^coiatjm 

^5:^¥{C^>!r2^'^ - U >^t--S>r ^75)^T'g> Jif^cD^ v^^>^^ i/'zi - U > 
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[0 0 6 4] 

m^mtLx-^mmmizmw^^^y hm^m.mL. i^^/^^y h^^^^-t^v 
OQ (:ft^t(Dlsv^M) ^m9ummtLxmmL. y'!f(Dmzm% 

hmmRxj^^-^^v hmiii(D^ti^mhx\<^^o tff®-^M«i (mmm) \z%/~^ 

yy.^^o^'^mn^rv ViS^3\m\^. :i<De)-^S/->!r>x#-^ (sn) o, i® 

[0 0 6 5] 

, mnn(r>^^WM\zl^\^X . V OQit 0\Z2> n>Tv V. V O Q # 1 {CI 

, ^,^,Tn o^\ziQ\'^^Avyrm^w^m.\tmz7fs^iioti:.-i^m)i.fA'DX\^^ 

o 

[0 0 6 6] 
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o<7)i/-d'y:^^^2a)A^y htf^mm^n^. mz. ^^^fem^T-fe-s voQ 

#N - 1 (Dy-d-y^^^ 6 mn^v Vff^^^^-^nx\^^i$. rtl^VOQ # 0 
h VOQ # 1 $:#$fc6lJtc^#^L J:^ h LAc*':, gE{C'ftfi(7)A::^[lI^{C i: o T X>!r S;*' 

VOQ #N - 1 *^^^$tifcfei?)T'^-g>c J:^AI^%)|«I j:e)fcM5felHl^;^)'^#5fe6^{C3g 
^^ti. ±tBic^VNTVOQ # 0 (5>->r>7.##4 ) , voQ#i {y->Ty 

VOQ # 1 \:xm%^ OQit Ofz.\^-fs^f^%mU}LfA^. 

[0 0 6 7] 

l«IJ;e)fC:®S$:S^U?lLTKj>^, V O Q # 0 (D«^©trfJiigSI^A>r >y h (>> 

[0 0 6 8] 
[0 0 6 9] 

ffl ;0 0^ 2: Mir t- S 1^ JC M ^ 6<j la CD m :^ iHli^ i: t" S 
[0 0 7 0] 



2 0 
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013, mi 4 itm^:^^ P =L - V y 'if-m^mo-mmmoyy u ^ - h 
mmm^'^^^y hti'^^&^m^izHi-^n, m^A (in, o i±Ai7[ais# i njc^^ 

V^TCDVOQ #OCDMMiiSI^M#i§[^^L, B (IN, O) ItAtimB^ 

[0 0 7 1 ] 

4-5 7 0 ^Atimmmzmm-t^. 

[0 0 7 2] 

fC, X-5^>yys 5 ST'M^A (IN, O) > 0 ^-^-D. m^mmti^ O X & ^ f)^ 

, tr^it. m^A (IN, o) = ov$>^^^^mmL. z<D^i^^m&-tnit7. 

[0 0 7 3] 

>^5=-^y:/S 6 OXXtsmUt I N®5i^lil^^0UT{cML^^, ;^7^^y:/S 
62T'OUT+l MOD N L T O U T fC^SM-f LT, ^y ^ 

5 6 4 T'^m;^ll!^^C-3V^T^IE^^^}^)^S^;^)^$:f^MU, W^m^xr^^'IfnitT.'r 
.^y^S 6 6T^A;^;[lI^#0(DVOQ#OUT^CS^A7!J^$>-2>:^)^S>^^2:f!IS[It-^o 

[0 0 7 4] 

ZIZIT', m^Aiy^r£»i[\,\t7s'rv^S Q 2\zm^. A7b':^4xli;^7^ «y ^ S 

6 8 T' O U T {C*&M^ tlT V^S O IC^&M^ tlT 
ffi:dllI^lcif^lc|g^LTl2Il 4 CD ::^5=-^y^S 7 4 (Caiti\ :^^^y>^S6 
4 T'^liE^*iT'fe4xtiX5^^y:;^S 7 4 (Ciitfo -^S", 'y >^ S 5 6 T'^f4^^^ 

MLT^i^tiiixT^^y 7 oxm.9nmm\z'D\.^x(D^m^mmoym^Wi^ i ^'^-t 

M^LT^T^^y 7 4 tCiiOo 
[0 0 7 5] 



2 1 
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mi 4 T'tiXT^^y :/S 7 4~S 9 0 ^Ai^m^mcmM-t^o Xt^'V 7 4 

6T'M^B (IN, O) >0T\ *^0, ?i^tlI^;()^OT'^-5.7!j\ t^cjj:, 
(IN, O) = 0Tfe-g>*^5:mfJL, 3®^f4^$:^Mt-4xli^7=-^y 7 StCii 
^, ^(Z)^#$:^J£b^{-tn(i;^-r^y 9 0 {CiiOo 
[0 0 7 6] 

. >?.-5^'y^S 8 OT'A;dIlIli# I N(DSS^M$:OUTlcML^=^, •T.^vzf 
S8 2T'OUT+l MOD N b T O U T jC^^M't-'Sc -eLT, T.^v 

T^^y^S 8 6-eA:t^llI$g#0(Z)VOQ#OUT^CM^B^^fe^7b^^*^$:f[|Mt--g> 

a 

[0 0 7 7] 

3rT% il^Bj{)^;^ittlli;^5=-^y y S 8 2 (CoiJ^^t, W^i^^ If^-^tX.XtTsT' vzf S 
8 8T'OUT^C^&^$tlTV^-5>|lI|g##$:O^C^&M$tlTV^^[lI^#-^®«ffi5fe 
m:d[ai|{cff;^clctg^LT^5^^y 9 2 {ciit;. tfc. x^^y 8 4 T';^$E 
^^T'fetltiXT^^y ^''S 9 2lC3iti\ — ^7^^y^S7 6TM# (IN, O) 
>0-e, fii^Myb^OT^-S#-^{Cti>;7=-^y 9 Ol:■#NM5feIa^^CC)V^ 

TCD^fit^m^CD^^m?: 1 fl\'^'m.n\^X7.'Tvrf S 9 2 JC3iti\ ^5^^y 9 

[0 0 7 8] 

, M:^<^m:^)^S-5gP4^^tti®:&®A°>?r^y h^^j-J^^E-r-Srii^r^U, Mm«M$feA 
ijm^^LTVA-2>„ -B•v^^;itl^^, (APPi:E3:^PricOM^f$:^t^) (DoVn 

[0 0 7 9] 
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5femi;iiiMii# 2T'^u, t^r^zcDmmti^^mm^x^^tzfztb. m^mm (#2 
) +1 MOD N (=3) ^-^^^m^m^L. «tj{c^ffi$n7^M5fc[ii^ (.m 

[0 0 8 0] 

SS^EI^ (#0) +1 MOD N (=1) fS^h^^^f^^X^X. MIUJC^ 
m^ti-SiaiS (VOQ#0) $:7^IlI(^)S:M5feffliJlHlili^ LTV^S„ A:d[M?cl#2 

ii> ^^%mmi^^oQitQfz.\^(j:>fz.m. r^ta^MM^feEM^; voq # 0 ^;^o 

[0 0 8 1 ] 

imz\xm.%mu (voq#i, voq#2) 75)^^^fct;j*jt>pj-r, #Nffi3fetii,=^ 
wm.%m\zmii'^t\.^f:Lm. K±mmt \is^m.^%x%iM^x\.^^A ^7 )\^x\% 

')^>-t'^%mmfs^®.%^\Z^m^t\.^ (igcfiCDN ext Scheduling 
cycle) „ t)7Si^tc. A;^MS!I®«M^mi;llI^;«)'^3Sif$ti^VNg|fi«, 

^x^t£ti^^r=.tz.^x^^. 

[0 0 8 2] 

fi^m^%xmM-^i^^t.^\z\t. 'pt^<h^^%mm^m%m\zmm.-t^^o\z 
^^zhx. m^m^cDmrnni^mm^yr^^^^Moym^mm^^zi^fi'^x 
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[0 0 8 3] 

mi Git. m%:^^ V =L - V y '^'mrkmm(Dm 1 mmmcDy u ^ - h ^B-t 
im^r^^m^ti^>f'^^-y^mm-t^c ^Xiz. 7.v^y:fsio2vmmvr^A 

[0 0 8 4] 

So ^kO)7.^v:fS 1 0 6Tli, mi 3(Z)X7^^y 5 4~S 7 0 tn^O\ZL, 
TA;^tai^# I N^CoV^T®VOQ#0®S*i!t ( = il*A + ^^B) "efeS^ 
#T (IN, O) T'W^LT«M^mi;ia?^$:Mift-S= ^^JC, ^k(Dys^v'f 
S 1 0 8T% 01 3©:7.-T-^yys 7 4 - S 9 0 il |Wfi: e> lCl.T«®5fcA;^im^& 

[0 0 8 5] 

01 m%y.^v:i.-^)yifm'^kmM(Dm2mmm(Dyu~^^~ 
^im^x^m-^n^^-^^-y^m^-t^. r^^c x^^-y^s i i zxmm^f:^ 

J-^^-y(D^mmmz.'^^X7.^V=L-^)y^^M^mm^^o Z.(Dt.^<D7s>T 
V =L-^)y ^MM CD V O Q litrfM i§aI*/^°>^^ ^yN$:Wt-£)VOQ(Z)ai"rfe-g)o 
[0 0 8 6] 

r^{c, :;^7^^yysi 1 4 T'^#^LfeyN°^->(Z)^SJlil^{Ct^oT;^>:r$;^- U 
>^'^il$:SISi-rSo i(D^^©X>!ri:^'^-U y ^MMO)V O Qit±V O QX:& 
So ^kO^T.'TV^ S 1 1 6-e, 01 3CD;^7^>y:/S54~S70i:|Bli:e){CLT 
A;^7llim# I NtCoVNTcDVOQ #0(DttfM«aM^M*f5CT'feSM^A ( I N, 
O) Tf[I^LT«#$feai:^[lI^$:JgiTL, XT-^y^S l l 8T% 01 Z<D7.'rv 
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[0 0 8 7] 

m 1 8 ^m\'^xm^:^^t^ - 'J y '^M'^XMrncD^ i mmmcDm^'^m^mm-r 

u^Mmt.Lx^^i^=i~vy'!f^n\'\ =^4^ (ii5~ii7#$fe) (Dmmx% m 
%mm(Djiimizis\>^x^m&(Dmmiz^\,^x. 4¥m^mm^MMb: vx^^v^ 

^mm^m%miz.:;i.^v^-v y^^-t^^ntf^x^^o m.L. mmmmit. ±m 

B-si:, m^mmti^mjjmmti: 2, #3T', ^m^mmti^mtjmm^ ix$>^o 
-mmmx&tm. mmmm^^^^m^mmti'^mm-^nxLtoi)^ ^%mn/ 
i'^m.%mm(D^mnrm^k^m\z\^x\^^f:LW^'^%mm(j^^±mut2is^m^x^ 

[0 0 8 8] 
[0 0 8 9] 

m<Djt!im^nor:if^. ^±izm%mm^m%miz:^d-iy'^-vy^'x^. t^^fj-^ 
m^mm(Dmmx^n<Dmm^im^mmti^-mm^^ztizj:v. nm(D 
§i\^7.^v=L-^)y^i)'^uimx-ih^. mimmmx\t. m.%mmt.i^m.%mm<D 
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[0 0 9 0] 

tz-f-^^ - y (D^mmmz'^^x V =1. - y ^mM^mm-r ^ . z.0t^(D7. 
^ a. - V y '^MMcoY o QitmmmmM^-^^ h ^m-t^v oqkd^x^^. 
r^xT^^y ys 13 2 }im.mz7.v^v:f s 1 3 4 ^m'shmtRhr^n^-y(Dm 
mmmz.vt'DX7.^iP=2.-^)y^jim^mm-t^. z.<D}L^(D7.>TV=L-^)y^ 

V O Q li^ V O Q T'fe-2>o 
[0 0 9 1 ] 

^^(Dy.'Tv^s 1 3 6T'«, 7.^v~fS 1 3 2(Z)>?.>^i:;^- U >yM^i:x5=- 

fl, ys 1 3 8 T', i^l 3(7)X5^'yyS 5 4—8 7 0 i:|sIj:e>lCLTA;^ 

M# I N^CoV^TOVOQ#OCDttfM»§a^^S^i§[T'S>-5S#A (IN, O) 

#0®JiM»?gJ«*i§[T'&-&M*B (IN, O) T'^!f^bT«^3fem:^3ta^$: 
Jgfrb, $?3{C, mi 3(Z)X7^^y:/S 7 4~S 9 0 ^|sIJ:e){CLTS®$fcA;dlHl 
^$:Bllf bT^aS$:JSilT-r'5. «y S 1 3 8 T'tt@$fctll^i:#^^^tll 

[0 0 9 2] 

EI2 0 ^fflv^T#$fex>^ri;rl-U >^^M3?imScDl|l|||gM(Z)|&f^M&IJi0>§-r 
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m(DA:hmm# o ii4¥m^mmm(DAtimm^ 2;^)^isidvoq # 2 ^mmtx^ 
5g{cM^iiii^{ajc^A;triiii^# 3 ttvoQ # 0 im9cmmm(DA±! 

mmt^ 3 ttVOQ # 3 $:^#^LTV^S J;e)Jc, |WI-A;^tm^7b'JM^'5>VOQ$:jl 
[0 0 9 3] 

Um\:-t^Z.t.\Z2;: ^-a-$:MLT#5feIfiI^^M3fe6^{CX>!ri/'^-y >^^-r 
[0 0 9 4] 

tiK m9cmmmc.n^x^^\^^o ^tc. :$immmxitm^mm/'^m9c<D2'D0 
mmtLx\^^^ti^m9cmitmm:&-ox%mt>i3t^K 

[0 0 9 5] 

±mo)m2mmmxitm-'A:hmm(D^xm%mm^m9cmizmm-t^:^mic 
-D^^xmrn^in-ot^t)'^. m^j^^Azbmmmxm^nmizm^nmw^^mM-t^m^m 
mmizrD\.\xmm't^. 

[0 0 9 6] 

:i(D^^r£d--:7.tLX. nt-DCDiHijmm (VOQ) (Dtpizmmo:>Q o s ( 

Quality of Service) ^IC^ VnT, ISM^^ 
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-^sGRP# ocDj^^v A:fjmm#N- 1 itmtfmm^ o^x<Di& 

M^y;b-:/SGRP # l®A>r^y oTV^^#^, ]S#^^*;i/-:/S G R 

[0 0 9 7] 

[0 0 9 8] 

iSktC, Xt^^v^S 1 4 4T'^^Ufe/1^~>®^Mi^JCt^^oT;^>tri;zi-U 
y^^m^mm-t^. z<Dt.^<D:^^V^-Vy'!fMM(DYOQit^yoQX:& 

^k(D7.v^v^S 1 4 6T'li, HI 3cDX5=-^yyS 5 4~S 7 0 tin J: e){CL/ 
TA;^ta^# I NlCoV\T(DVOQ#OCDS^i§: ( = M#QA+1I^QB) T'fe 
-SM^QT (IN, O) t?f!l^bT«#5femiJM^jSff-r'g>o ^^QA 

(IN, O) Ji, A;^I1III# I NtcoVNT(DV0Q#0(7)iS#$fe^;i/-:/(^S# 

M#QB (IN, O) li, A;Oia,ll# I N^CoV^T(Z)VOQ#OcO<g 
M^^^;i/-y(Z)M^i5CT'fe-5= S^jfC, r:*c®X-7^>y 1 4 8T% 11113(^:7.7^ 

>yys74'-s9o ^^\:ihxM.^%Kt!mm^^m'uxmM^mi"t ^ . 

[0 0 9 9] 

02 3 1*, ^%ysfTV=i.-^)y^m^kmM(^^AmMmo:>yn-^^-h^^ 

M5i(D^-a-T'fe^= iBlElfft, ^T^^y 1 5 OT'li, «M$fcA;btlI^®SM^ffi 
:tfllIIS7b'J||l#5feT'M3g$4x-5A°^->&^#^"t-5= r^C, X5=-^y ^ S 1 5 2 T- 
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[0100] 

So ^kO^^y^V^S 1 5 6T'> 01 3<D^^y^S 54'~S70h[WIJ:e){CLT 

(IN, o) xi^\i^Lxmm%iiitimm^MmL. ^^.^^^^ys i s 8t% his 

5 4~S 7 0 tm^oiZLXAijmmt I N^COV^T(Z)VOQ#0 
cD<£ffi^^*;L'-::^®g#mT-feSM*Q B (in, o) XfmLxmm^Hiijm 
m^M^-t^o ^<hiZ^ ?^(Z)XT-^y:/S 1 6 0T% 0 1 3 (^XT^^y 7 4 ~S 

[0101] 

Sc Ei^i, :^^v=L-vy^'^m<Dm^ (mi~m4m9c) t% M^tnim-e^ 

[0 10 2] 

0 2 M5feX'!r5/'^-y y^mmmm(Dm2mmm(Dyu-^^r- h^m 
■to iii0tfi, 7>7=-^y ys 1 7 0 T'i±, s^$fcAijM(Z)«M$femijiir^;b^i^i^ 

3fe-e^{li^$tl6A^->?:3§^f <5o ?^IC, XT-^y 1 7 2T'S#^LfcA°^- 

>^/*f^(7)VOQlilS@$fc^*;i/-y®A>tr^y b ^m^t O Q<D^X$>^o Z 
(r)7.^VZf^ 1 7 2 ^M^lJlC^T^^y y S 17 4 ?:||ff L - 

I^CD V O Q li^ V O Q T'^ -5 o 
[0103] 
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M7.7-^y':rs 17 6 l:\t. 7.^^y^S 17 2 (D7.^V=3.-^)y^m^h7s'r 

{ctt]^#5fe^;b-^{W (x^^y-^s 1 7 2 (Dy.>r V ^ - ^) y '^fl^B^) ^m^-T^ 

„ Z.(D^. X^^y -^S 1 7 8-e, mi 2>(D7.7-v:fSb A^Sl 0 iin^oKL 

A (IN, o) iim^Lxmm%\i^±mm^^m'r^hmz. Ktsmut in\z 

^VATcZ)VOQ#0(D{£M^y;V->''(7)M#i§:T'$>-2>M^QB (IN, O) T'^PIJ 
^LT«:#5fcmiJllIIS^Jgif $e>(C, 01 3 ©XT^^y 7 4~S 9 0 ^|Bl 
^^{CLT««5feAiJllIlg$:jgffLT^S§:;ii|T-r'2>o J&fe, >;5=- ^y :/ S 1 7 8 
T' mis ^ §: -S^a b T % ^ V N , 

[0104] 

~')y'!fm^t)m^hx\^r^y^^f>^^n^-t^. z.(Dmx\t. -^m%^')\y~^m(D 
A±mmt 1 1.. ^m%^'')\y~^m(DKi3muii- 1 *^|HI(:JvoQ # i ^mni^x 

2^'J|BlDVOQ# 2 §:^f?LTfeU, JSfC]SM^^*;b- >^{l!l(7)A;dllia# 3 liV 

OQ # 0 ^m^L. ^m%^)\y~-:fm<DKi3mmt 3 ^voq # 3 ^m^hx\^ 
n-K^mmis^^^^^voQ^mm^x^^^. 

[0 10 5] 

±IHC7)|1I2 2 (^^{i|112 3) ^02 5CD2o(Z)^S^^&MVNtl«. 
[0 10 6] 
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[0 10 7] 
[0 10 8] 

r^kJc, ±tBm 1 ^»J~ll3||»J®A;^7[lIiatm;d[a?^i:(Z)#iS$:Ati#x. 

[0109] 

mmtf'^mim^x^m^n^m^^'^^-y^mm-t^. y^'^mmx 
tt> 4.^(Dmtfmmt)m^^ix\ ^m^m^<D:^^v=L-vy^''MMA:hmmt)m 

^'^mx$>^:^^^mi-mNtxmi:kf^i^Lxyp<o 

[Olio] 

1112 QRxj^ms 0 K::^^iya:-vy^^'^^^)]^m(D^^y^mm. mmmM 



mSE#2 0 0 1 - 3 0 
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7.ht. m:^M# 2}^)^^AiJM# 2® u ^^xx intimmti: 0 t 

[0111] 

iLts^^. ^±mmt2., A;^M# 2 7b^^iM^T'BS$ti-g>ji!M;*A^-># 1 

[0112] 

x(D\i^tsmmty^^m^x^^). iLt=.^x(DK±mmfi^^n^x:sr>^. vt-ox. 7. 
^v^~')y^W:^o^-^^\i^±mm^ 1 hii^tsmmt 2\t^w-k±xmf:Lhx\^ 

y ^:fym^i^r=.'^m^mi&(D%wxmvx\^^. 

[0113] 

{c-sfcit-r, ?fi^t-er ^*^-e^>^v^. tfe, mtimm^ 2itAt]mm# 3(DV 
^x^ h ^W'DX\^^^f)miz^iii±immtim^m^v&^t=.i!bm^^mz-'mv 
t^^oT, :i(Dm2m%mmxiti^<Dmm^^^^^io ^t.ti^x^fji\^^. t. 
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[01 14] 

rr-eii. Ji^(^s@^mijM+ 1 MOD N ti^h^m^mi^x^x. 

[0 115] 
[0 116] 

V ^:r.7.htim<xt}mm^ sttm^-^ntctcLi^. m&mm (#3) +1 mo 
D N i= 0) xm^n^A±imm# ofj^^mm^mi^Lx. mtoizi^m-^ti 

JHft^$feA:diHi^$:^itt-'So z(Drztb, mtimm^ 1 1. # 3 omm^Aij 
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x^h;()^^u, ■t0mm^m^vr=.r=.&), m^mm (#2) +1 mod 

[0 117] 
[0 118] 

h.^^X a.mo:>y-^V=i^'-=y 14^ — 14^ ^mX. l|l|IM~ll4||SgM(Z) 
y.>TV=L-^) ><^*^^lg|^C^«^V^, 0L'mo:>7.>TV :3.~=y 1 4 , ~ 1 4 „ ^'^M^Q^S 5: 

T 1 n>r V V ^'^'fei^^ tl^ ^r^T'fe U , 2 4 G b p s T' A>r v 6 

4 A>f 2 0 5. 7 6 X 1 0 ~ ^ i:;^-g>„ 

[0119] 

MLt^t^s x>rs;n.- U 4 o®;^>!rS:;^'^-'^l 4 , ~l 4 „(DV^-f 

MHzm^-t^o 

[0120] 

4 'D(D:7.^i;^a.-^ 1 4 ^ ^ 1 4 ^ l±SVNtC^fi3itCX>5ri;zi- U >^^$:^f 
^>ri:^'3.-U >yMII5:A;tfA'y ^'T 1 2 ~ 1 2 {Cii^-T -So K±nv^r 
12^ — 1 2 j^T'li, }i(r^7.>TV=L-=y 1 4 ~ 1 4 ^ ti^h(J>7.>T V zr- ^) y ^ 
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[0121] 

^r^-To rziT'lia = 4 LT, IH^© J: tc^:^>r >::/-^ -9 # 0 - # 3 (i 4 
>&M^ i=in>TvYn^) T S # 0~T S # 3T'X'?rS:;rL-U >y$:^TVN, # 
^^r^T S#{C>ffi.^(Z)X^i:/'^-^;^^#Ai;A«y 1 2-^-1 2j^{C*fLTX 

[0 12 2] 
[0123] 

^3i:JCJ:U. <2)ij^;S;^>!ri;rL- U >^*7b^""5T|g-e, Mlz:^^ i:^ =l- V y -^f^Mm 

- U > ^* -5 3 h Rlfg ^ ^ -5 = 

[0124] 

[0 12 5] 

^i3, ;^.^«y :/S 1 O — S 1 2, 3 5 0 — 8 5 2, S100~S104, SI 
10 — 3 1 1 4, 3 1 3 0 — 3 1 3 6. 3 1 4 0 — 3 1 4 4, 3 1 5 0 — 3 1 5 
4, 3 17 0 — 3 1 7 %fim^'^-^f=.\-t¥im!iM<D:^>TV=L-^}y ff^M^mz 
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^JSL, ^T^^y 1 4'-'4 0, S54~S92, S106'-'108, S116 
— 120, S138, S146~148, S156~160, S 1 7 8 ^'^M^fclU 

[0 12 6] 
[0 12 7] 

(#fH2) #fHlfB«®X>ri;^-U >^'*:&^{CfeVAT, 
[0 12 8] 

\z'^^x±x±imU(D7.^ V =L~ ^) y '!/ ^ m.n \z^m'r^7.^v=i.~')y^mM 
m'r^z.t.^m^t.-r^7.^v=r-^)y^mm.o 

[0129] 

(^fB4) iim2,t^m<D7s^v=L~^)y'!fmmziQ\^x. 
mtm%mui^m^mt. m.m%At}mm^xn^At!mu(Dmm%^t5mn 
^^m-t^mz. V(D^^-t^mm^m%mzmWsir^z.^^w^t.t^ 

[0 13 0] 

(#13 5) mi4.mm(Dy^p=L~v y^mmiz^\,^x. 
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[0131] 
[0132] 

(#SB7) m^Qum(D7.^v=L-^)y^mm.\z^^^x. 

[0133] 
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